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Abstract 

We use the standard three-party Einstein-Podolsky-Rosen (EPR) set- 
ting in order to play general three-player non-cooperative symmetric games. 
We analyze how the peculiar non-factorizable joint probabilities that may 
emerge in the EPR setting can change outcome of the game. Our setup 
requires that the quantum game attains classical interpretation for factor- 
izable joint probabilities. We analyze the generalized three-player game 
of Prisoner's Dilemma (PD) and show that the players can indeed escape 
from the classical outcome of the game because of non-factorizable joint 
probabilities. This result for three-player PD contrasts strikingly with our 
earlier result for two-player PD for which even non-factorizable joint prob- 
abilities are not found to be helpful to escape from the classical outcome 
of the game. 



1 Introduction 

The usual approach to quantum games [1] considers an initial (entangled!) quan- 
tum state on which players perform local actions (strategies) and the state 
evolves to the final state. Payoffs are generated in the last step involving quan- 
tum measurement on the final state. This approach assumes familiarity with 
the concepts of product or entangled quantum state(s), expectation values, trace 
operation, density operators, and the theory of quantum measurement. 

This paper presents a probabilistic approach to quantum games that con- 
structs true quantum games from probabilities only. Our motivation has been 
to present quantum game to the wider audience, especially to those readers who 
use elements of game theory but find the concepts of quantum mechanics rather 
alien. We use probabilities to construct quantum games because, after all, Bell 
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inequalities [2] can also be understood in this way, widely believed to express 
the true quantum behavior. 

We extend our probabilistic framework [3] for two-player quantum games 
to mutliplayer case, while using non-factorizable joint probabilities to construct 
quantum games. Apart from opening quantum games to the readers outside of 
the quantum physics, this framework provides a unifying perspective on both 
the classical and the quantum games. 

2 Three-player, two-strategy, non-cooperative, 
symmetric games 

We consider three-player symmetric games for which players' pure strategies are 
given as Alice: Si, S'2; Bob: S[,S' 2 ; Chris: S",S 2 , and players' payoff relations 
are 

n J 4.s,c(<5 , i,5'i,<5 , i) = a, a, a; TI a ,b,c(Si, S' 2 , S'2) = e,6,6; 
n A , Bi c(S 3 ,S' 1 ,S?)= 0,8,8; U AtB .c{S 2 ,S' l ,S l 2 l ) = e,e,0- 
n-A,B,c(Si,S' 2 ,S'{)= 8,0,8; n A , B , c (S 2 , S 2 , S'{) = 9, 9, e; {1) 
Ha : b,c(S 1 ,S[,S 2 ) = 8,8,0; U a ,b,c(S2,S' 2 ,S%) = uj,uj,uj, 

where the subscripts refer to the players, the three entries in braces on left 
side are pure strategies of Alice, Bob, and Chris, respectively, and the three 
entries on right are their payoffs. The three-player Prisoners' Dilemma offers an 
example of such a game. 



2.1 Three-player Prisoners' Dilemma 

In this game each of the three players Alice, Bob, and Chris has two pure 
strategies: C (Cooperation) and D (Defection). Using the notation introduced 
in (Q} we associate 



Alice: Sx ~ C, S 2 ~ D; Bob: S[ - C, S' 2 ~ D; Chris: S'{ - C, S' 2 ' - D. (2) 

The three- player Prisoners' Dilemma [1] is defined by requiring that S'2 is a 
dominant choice for each player: 



n A (s 2 ,s[,s'l) > TiAiSuS'^s'l), 

n A (s 2 ,s 2 ,s^) > UAiSuS^sS), (3) 

Ha(S 2 ,S[,S' 2 ) > TIa(Si, S[, S 2 ), 

and similar inequalities hold for players Bob and Chris. Secondly, a player is 
better off if more of his opponents choose to cooperate: 

n,4(5 , 2, s[, s") > u A (s 2 ,s' 1 ,s 2 ) > u A (s 2 , s 2 , s 2 ), ... 
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Thirdly, if one player's choice is fixed, the other two players are left in the 
situation of a two-player PD: 

Ha(Si, S[,S%) > U A (S 2 , S' 2 , S'2), 

Ua(S 1 ,S[,S") >U A (S 2 ,S' 1 ,S2), , 
Ua^S'^SS) > (l/2){Il A (S u S 2 ,S!{)+n A (S 2 ,S[,S!{)}, w 

n A (Si, s[,s![) > (1/2) {n^Si, s{, s' 2 ') + n A (s 2 ,s[, s?)} . 

Using the notation |T]) these conditions require 

a) j3 > a, uj > e, 9 > 8 

b) 13 > 9 > u, a > 6 > e (6) 

c) 6>u, a>9, S> (l/2)(e + 0), a > (l/2)(6 + (3) 



3 Playing three-player games using coins 

The above game can be played using coins and in the following we consider two 
setups to achieve this. 



3.1 Three-coin setup 

This setup involves sharing three coins among Alice, Bob, and Chris. We define 
pure strategies by the association: 



Si , S[ , S% - flip, S 2 , S 2 , S' 2 ' - do not flip, Head - + 1 , Tail - - 1 , (7) 

and play the game as follows. In a run each player receives a coin in 'head up' 
state which s/he can 'flip' or 'does not flip'. After players' actions the coins are 
passed to a referee. The referee observes the coins and rewards the players. A 
player can play a mixed strategy (definable for many runs) by flipping his/her 
coin with some probability. This allows us to write mixed strategies as (x, y, z) 
where x, y, and z are the probabilities with which Alice, Bob, and Chris flip 
their coins, respectively. The mixed-strategy payoff relations read 



Ra,b,c{%, y, z) = xyz(a, a, a) + x(l - y)z(S, (3, 5) + xy(l - z)(5, 6, (3)+ 

x(l -y)(l- z)(e, 8, 9) + (I- x)yz{fi, 5, 5) + (1 - x)(l ~ y)z{6, 9, e)+ (8) 

(1 - x)y(l - z)(9, e, 9) + (1 - x)(l - y)(l - z)(u,u,u) 

Assuming (x*,y*,z*) to be a Nash equilibrium (NE) requires: 

U A (x*,y*,z*)-U A (x,y*,z*)^0, 

U B (x*,y*,z*)-n B {x*,y,z*)^0, (9) 
U c {x*,y*,z*)-U B (x*,y*,z)^0. 
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3.2 Six-coin setup 



This setup translates playing of a three-player game in terms of joint probabili- 
ties which may attain the unusual character of being non-factorizable for certain 
quantum systems. The setup thus allows how non-factorizable (quantum) prob- 
abilities lead to game-theoretic consequences. 

In this setup, each player receives two coins (either one can be in head or 
tail state) and each player chooses one out of the two coins given to him/her. 
Players pass three chosen coins to the referee who tosses the three chosen coins 
and observes the outcome. After many runs the referee rewards the players. 

Players' strategies are defined by establishing the association: 

Si,S' 1 ,S[ ~ choose the first coin, S 2 ,S 2 ,S' 2 ~ choose the second coin 

(10) 

A player plays a pure strategy when h/she chooses the same coin for all runs. 
He/she plays a mixed-strategy if he/she chooses her/his first coin with some 
probability over many runs. We define x, y, and z to be the probabilities of 
choosing the first coin by Alice, Bob, and Chris, respectively. 

Note that the quantities x, y, and z, though being mathematically similar 
in three- and six-coin setups, are physically different in the following sense. 
In three-coin setup does not require many runs for the pure-strategy game. 
Whereas in the six-coin setup many runs are required for both the 'pure strategy' 
and the 'mixed strategy' games. 

In six-coin setup one can define the individual coin probabilities as 

r = Pr(+l;S 1 ), r' = Pr(+l;^), r" = Pr(+1; S? ), , . 

s = Pr(+1; S 2 ), s' = Pr(+1; S' 2 ), s" = Pr(+1; [ll > 

then factorizability of joint probabilities is expressed, for example, as 

Pr(+1, -1, -1; S 2 , S[,S'^) = s(l - r')(l - a"). (12) 
We define pure-strategy payoffs by the expressions like 

U a ,b,c(S2, S[,S1) = (a, a, a)sr'r" + (5, /3, 5)s(l - r')r" + (<5, 5, (3)sr'(l - r") + 
(e, 9, 6)s(l - r')(l - r") + (0, 5, S)(l - s)r'r" + (9, 9, e)(l - s)(l - r')r" + 
(9, e, 9)(l - s)r'{\ - r") + ( w , w, w)(l - s){\ - r'){\ - r"), 

(13) 

while the mixed-strategy payoffs are 

~R-A,B,c{x,y, z) = xyzH.A,B,c(Si, S[, S") + x(l - y)zILA,B,c{S\,S' 2 , S")+ 

xy(l - z)Ua,b,c{Si,S[,S!{) + x{\ - y)(l - z)H AM , c (S u S' 2 , S' 2 ')+ 

(1 - x)yzU A ,B,c(S2,S' 1 ,S^ + (1 - x)(l - y)zU A , B ,c(S2, S 2 , S?)+ 

(1 - x)y{l - z)TIa,b,c{S2, S[,S'i) + (1 - x)(l - y)(l - z)U A . B . c {S 2l S' 2 , S'i). 

(14) 
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A triple (x* , y*,z*) is a NE when 

n A {x*,y*,z*)-n A (x,y*,z*)^0, 

U B (x*,y*,z*)-U B {x*,y,z*)^0, (15) 
U c {x*,y*,z*)-U B (x*,y*,z)^0. 



3.3 Playing the Prisoner's Dilemma 

Consider playing three-player Prisoner's Dilemma (PD) using the three-coin 
setup. The triple (x*,y*,z*) — (0,0,0) ~ (D,D,D) comes out as the unique 
NE at which the three players are rewarded as 11^(0,0,0) = lis (0,0,0) = 
llc(0,0, 0) = lo. In six-coin setup we analyze this game when (s,s',s") — 
(0,0,0), saying that the probability of getting head from each player's second 
coin is zero. This reduces the Nash inequalities ([T"5|) to 

(x* - x) {y*z*(rr'r")A 1 + r(z*r" + y*r')A 2 + rA 3 } > 0, 

(y* - y) {x*z*(rr'r")A 1 + r'{z*r" + x*r)A 2 + r'A 3 } > 0, (16) 

(z* - z) {x*y*{rr'r")Ax + r"(y*r' + x*r)A 2 + r"A 3 } > 0, 

where A x = (a - - 28 + 26 + e - u>), A 2 = (S - e - 6 + u>), and A 3 = (e - lo). 
Now for PD we have A 3 < and (D, D, D) comes out the unique NE. This is 
described by saying that when (s, s',s") = (0,0,0) and the joint probabilities 
are factorizable the triple (D, D, D) comes out as the unique NE. 

We notice that the requirement (s,s',s") = (0,0,0) can also be translated 
as constraints on the joint probabilities involved in the six-coin setup. For this 
we first denote these joint probabilities as 



pi = rr'r", p 33 = rs's", p 61 

P2 =r(l-r')r", p 3 4 = r(l - s')s", p 62 = (1 - s)(l - s')s", 

p 3 = rr'(l-r"), "> 35 = rs'(l - s"), - p 63 = (1 - s)s'(l - s"), 
p 4 = r(l-r')(l-r"), p 36 = r (l - s')(l - s"), p M = (1 - s)(l - s')(l - s"), 

(17) 

which allows us to re-express the payoff relations (fl3|) as 



H-a,b,c(S 2 , S[,S") = (a, a, a)p 9 + (S, (3, S)p w + (6, S, (3)pn+ 

(e, 6, 6)pii + (ft, S, 5)pi3 + [6, 6, e)p u + (9, e, 6)pi 5 + (w, w, u)pw etc. 1 ' 

Now, in the six-coin setup, the requirement (s,s',s") ~ (0,0,0) makes thirty- 
seven joint probabilities to vanish: 



P(9, 10, 11, 12, 17, 19, 21, 23, 25, 26, 29, 30, 33, 34, 35, 37,38, 39, 41, 42, 43, 44, 45, 46, 49, 50, 51, 52, 53, 55, 57,58, 59, 60, 61, 62, 63) — 0' 

(19) 
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which simplifies the pure-strategy payoff relations (fTg|) to 





S[, Si) — 


(a, a, a)pi 4 


{6,f3,6) P2 + 


(5,S 7 f3)p 3 + 








-(P,8,S) Pi 


+ (0, 0, e)p 6 


+ (e,e,6)p 7 - 


f (w,w,u;)p 8 








s y s i) = 


(/3, <5, S)pi3 -t 


{e,e,t)pi A ^ 








Ha,b,c(Si 


$2 > ) = 


(<5,/3,<5)Pis + 


- (e,e,6)p2o 4 


-(M,e)paa- 




U,Ll>)P24 


Ra,b,c(Si 


Si,S 2 ) = 


(5,<5,/3)p 27 4 


- (e,e,9)p2s -i 


-(6,e,9)p 3 i- 




U, L0)PZ2 


^-A,B,c{Sl 


S2, S'2) = 


M,0)P36 + 


(uj,uj,uj)p4 ; 








Ra,B,c{S2 


Si,S 2 ) = 


(6>, e, 6»)p 47 + 


(uj,uj,uj)p4 8 ; 








^A,B,c(S2 


S'21 s'{) = 


(0,0,e)p 54 + 


(uj,uj,uj)p 56 ; 








Ka,B,c(S2 


S21 S'2) = 













(20) 

These payoff relations ensure that for factorizable joint probabilities the classical 
outcome of the game results. 



4 Three-player quantum games 

We consider three-party EPR setting [2] to play a three-player symmetric game 
such that each player's two directions of measurement are his/her pure strate- 
gies. In analogy with the six-coin setup, this is achieved by establishing the 
association: 

Si, S 1 , S[ ~ choose the first direction, , . 

S 2 ,S 2 ,S 2 ~ choose the second direction. 

Now, in a run, each player chooses one direction out of the two and the 
referee is informed about players' choices. The referee rotates Stern-Gerlach 
type apparatus along the three chosen directions and performs (quantum) mea- 
surement, the outcome of which, along all the three directions, is either +1 or 
-1. 

Comparing the three-party EPR setting to the six-coin setup shows that in 
a run, choosing between two directions of measurement is similar to choosing 
between the two coins. The outcome of (quantum) measurement is +1 or — 1 
as it is the case with the coins. 

We now denote the joint probabilities in the three-party EPR setting as 



pi = Pr(+l 1 +l 1 +l;Si J Si,S£ / ), 

p 2 = Pr(+l 1 -l 1 +l;Si > Si,5i , ) > 
p 3 = Pr(+l, +1,-1; Si, S[,S![), 
p 4 = Pr(+l ) -l ) -l;Si,SJ,S?), 

which for coins are reduced to the f; 
six-coin setup. 



p 6 i = Pr(-l,+l,+l;S 2 ,S' 2 ,S 2 % 
p 62 = Pr(-l,-l,+l;S 2 ,S' 2 ,S 2 '), 
p 63 = Pv(-l,+l,-l;S 2 ,S' 2 ,S^, [ZZ > 
P 6A = Pt(-1,-1,-1;S 2 ,S' 2 ,S^), 

sizable joint probabilities involved in the 
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Quantum mechanics imposes constraints on the joint probabilities involved 
in the three-party EPR setting. These are usually known as the normalization 
and the causal communication constraints [5]. Normalization says that 

Ei=iPi = 1 > El=gPi = !>-Ei=57^ = h ( 23 ) 
While, the causal communication constraint is expressed as 



i=lPi ~ 2^i=17 Pi — 2^=25^ ~ L~ii=Z%Pi. 

E8 _ ^24 _ -^32 _ ^40 

i=^Pi — 2^i=21 Pi ~ 2^ii=29Pi ~ 2~ii=37P i 

E12 _ ^44 _ ^52 _ ^60 

i=$Pi — Z^i=4lPi — l^i=49 Pi ~ 2^i=57 Pi 

Z^,i=13Pi ~~ 2^i=45 Pi ~ 2^ii=53Pi ~ 2^i=ei Pi 

E4 _ _ v-^ 16 v-^24 

i=lP2i-l - L,=5P2.-1 - l^i=13P2i-l - L, i=2 lP2i-l 

E4 v^8 v-^24 

i=l P2i = E*=5 P2i = Ei=13 ^2* = Ei=21 P^ 

i=9 P2i-l - l^i = nP2i-l — l^ i= 2^P2i-l — Z^i=29P2i-l 

E12 ^-^\20 v~^v28 v~^v32 

i=9 P2i = 2^=17^2* - 2^=25^2* - 2^=29^2* 



(24) 



(25) 



Pi + P2 + P5 + P6 = Pl7 + PIS + P21 + P22 = Pd + PlO + Pl3 + PU = J?49 + P50 + P53 + Phi, 
P3 + Pi + P7 + PS = Pl9 + P2Q + P23 + P24 = Pll + Pl2 + Plb + Pl6 = Phi + Pb2 + P55 + P56, 
P25 + P26 + P29 + P30 = P33 + PM + P37 + P3S = Pil + Pi2 + Pi5 + P46 = P57 + P5S + P61 + P62, 
P27 + P2S + P31 + P32 = P35 + P36 + P39 + PiO = Pi3 + Pii + Pi7 + P48 = P59 + P60 + P63 + P&4- 

(26) 

Essentially, these constraints state that, in a run, on referee's measurement, 
the outcome of +1 or —1 along Alice's chosen direction is independent of what 
choices Bob and Chris make for their directions. The same applies for Bob and 
Chris. 

Notice that the factorizable joint probabilities also satisfy the causal com- 
munication constraint as do the three-party EPR joint probabilities. Whereas, 
unlike the coin probabilities, the three-party EPR joint probabilities can be 
non-factorizable. In this case if (|2"2")l are expressed as (fTT|) one of more of the 
probabilities r, r', r" , s, s', s" becomes negative or greater than one. 

4.1 Three-player quantum Prisoner's Dilemma 

Notice that the constraints (fl"9|) ensure that for a factorizable joint probabilities 
the triple (D, D, D) becomes a NE and that requiring that a set of (quantum 
mechanical) joint probabilities to satisfy the constraints (fT9|) imbeds the classical 
game within the corresponding quantum game. 

We now consider playing the three-player PD using the three-party EPR set- 
ting. We ask whether the triple (C, C, C) can be a NE for non-factorizable joint 
probabilities while our setup ensures that for factorizable three-party EPR joint 
probabilities the game can be interpreted classically, with the triple (D, D, D) 
being its unique NE. To answer this we use l[2"0]). (f2"g]l . and (|24H26p to find the NE 
from (|15|) and allow the involved joint probabilities to become non-factorizable. 
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For two-player PD we have reported that (D, D, D) once again emerges as 
the unique NE with the same definition of players' strategies and under the 
requirements that embed the classical game within the quantum. 

For three-player PD the situation, however, comes out to be different. The 
Nash inequalities for the triple (C, C, C) then read 



{p 5 + (a//3)pi -Pi 3 } + (0/(3) { Pe +p 7 - p 14 - Pl5 + (S/9)(p 2 + p 3 )} + (2?) 



(a;//3){p 8 -pi 6 + (e/w)p 4 }>0; 



{ P2 + (a/(3) Pl - PlB } + (9/(3) { P4 + P6 - p 20 - P22 + (5/9)(p 3 + p 5 )} + ( 
(u>/(3){p s -p 2i + (e/u)p 7 }>0; [Z *> 



{p 3 + (a//3) Pl - P27 } + (0/(3) { P4 + P7 - p 28 - p 31 + {6/9)(p 2 + P5 )}+ . , 
(Lu/(3){ P8 -p 32 + (e/Lu)p e }>0: ^ 

where a/ (3, 0/(3, 5/9, to/ (3, e/uu < 1. We find that a set of (quantum) joint 
probabilities that satisfy the normalization and the causal communication con- 
straints can indeed allow the inequalities (|27H29p to be true. For example, take 
a/(3 = 9/10, 9/(3 = 1/100, 5/9 = 1/5, w/0 = 1/100, e/w = 9/10 and assign 
values to these joint probabilities as p\ — 1/10, p 3 — 13/100, P 5 — 16/100, 
P6 = 1/10, pi 3 = 14/100, pis = 2/5, pig = 13/100, P20 = 1/4, p 22 = 37/100, 
P27 = 1/5 which we call as the 'independent probabilities'. Notice that con- 
straints (|19[) assign zero value to thirty seven joint probabilities out of the 
remaining ones and using the normalization and causal communication con- 
straints the values assigned to the rest of joint probabilities are then found as 
P2 = 7/50, p 4 = 1/100, P7 = 3/20, P8 = 21/100, p u = 9/25, P i 6 = 1/10, 
P24 = 1/4, P28 = 9/50, psx = 17/50, p 32 = 7/25, p 36 = 19/ 50, PiQ = 31/50, 
p i7 = 27/50, p is = 23/50, p 54 = 1/2, p 56 = 1/2. With this the above NE 
inequalities for (C,C,C) reduce to 0.106 > 0, 0.096 > 0, 0.017 > which are 
trivially true. 

Note that for PD we have a/ (3, 0/(3, 8/9, uj/(3, and e/oj all less than zero and 
not every non-factorizable set of joint probabilities can result in (C, C, C) being 
a NE. In this paper we do not explore which other NE may emerge for a given 
non-factorizable set of probabilities. However, we notice that the classical out- 
come of (D, D, D) being a NE remains intact even when the joint probabilities 
may become non-factorizable. This means that a set of non-factorizable joint 
probabilities can only add to the unique classical NE in the three-player PD. 

5 Concluding remarks 

We use three-party EPR setting to play a three-player symmetric noncoopera- 
tive game. Players' payoffs are re-expressed in terms of players' choices in the 
EPR setting and in terms of the joint probabilities. We use Nash inequalities 
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in the six-coin setup to impose constraints on joint probabilities which ensure 
that with factorizable joint probabilities the game has a classical interpreta- 
tion. We then retain these constraints while allowing the joint probabilities to 
become non-factorizable and find how non-factorizable probabilities may lead 
to the emergence of new solutions of the game. Multi-player quantum games 
are, therefore, constructed in terms of probabilities only and it is shown that 
non-factorizable joint probabilities may lead to different game-theoretic out- 
come^). We find that with this framework it is hard to construct Enk & Pike 
type argument [B] for a quantum game. 
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